Thân vương nữ Feodora xứ Leiningen sinh vào ngày 7 tháng 12 năm 1807 ở Amorbach, Bayern, con gái duy nhất của Victorie xứ Sachsen-Coburg-Saalfeld và Emich Carl xứ Leiningen. Thân vương nữ được đặt tên là Anna Feodora Auguste Charlotte Wilhelmine, trong đó hai cái tên đầu tiên được đặt theo tên tiếng Nga của người bác bên ngoại là Đại vương công phu nhân Anna Fyodorovna của Nga, vốn là Juliane xứ Sachsen-Coburg-Saalfeld [lower-alpha 1]. Năm 1814, cha của Feodora, Carl Emich qua đời.

Ngày 29 tháng 5 năm 1818, mẹ của Feodora, Victorie tái hôn với Vương tử Edward Augustus của Liên hiệp Anh, Công tước xứ Kent và Strathearn, con trai thứ tư của George III của Liên hiệp Anh và Charlotte xứ Mecklenburg-Strelitz và được gọi là Công tước phu nhân xứ Kent và Strathearn. Năm sau, khi Bà Công tước sắp đến ngày sanh nở, cả gia đình đã chuyển về Anh để người thừa kế tiềm năng mới của ngai vàng Liên hiệp Anh có thể được sinh ra ở Anh. [1] [2]

Feodora có mối quan hệ rất thân thiết với em gái cùng mẹ Victoria, mặc dù Victoria rất phật lòng trước việc Feodora là một trong số ít những đứa trẻ cùng trang lứa mà Victoria được phép tiếp xúc thường xuyên. [3] [4] Feodora cũng mong muốn được tránh xa Cung điện Kensington vĩnh viễn, vì "khoảng thời gian hạnh phúc duy nhất của Thân vương nữ là ra ngoài lái xe" với Victoria và nữ gia sư Louise Lehzen, khi Feodora có thể "nói năng và ăn mặc theo ý thích" ("speak and look as she liked). [3]